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Abstract. We prove that two homogeneous ultra-metric spaces X, Y are 
coarsely equivalent if and only if Ent''(J'f) = Ent''(y) where Ent''(X) is the so- 
called sharp entropy of X. This classification implies that each homogeneous 
proper ultra-metric space is coarsely equivalent to the anti-Cantor set 2^". 
For the proof of these results we develop a technique of towers which can have 
an independent interest. 
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Introduction 

In this paper we classify homogeneous ultra-metric spaces up to the coarse equiv- 
alence. 

Let us recall some necessary definitions. We say that a metric space {X, d) is 

• homogeneous if for any two points x,y ^ X there is an isometrical bijection 
f:X^X with fix) = y; 

• proper if X is unbounded but for every xq ^ X and r G [0, +oo) the closed 
r-ball Brixo) = {x ^ X : d(x, Xq) < r} centered at xq is compact; 

• an ultra-metric space if d{x,y) < max{d(a:;, z), for every points 
x,y,z € X. 

The basic example of a homogeneous proper ultra-metric space is the space 
2<'^ = {{xi)^(.^ e 2" : 3m G Vi > m Xi = 0} 
endowed with the ultrametric 

D{x,y) = max2"|a;„ - y„|, 

n(Ecj 
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where x = {xn)n£uj and y — {yn)n&u are two points of 2<". Here 2 — {0, 1} and 
more generally, a — {[3 : [3 < a\ for any ordinal a. 

The ultra-metric space 2^^^, called the anti-Cantor set, is an asymptotic coun- 
terpart of the Cantor cube 2" endowed with the ultrametric 

d{x,y) = max2""|a;„ - ?/„| 

By analogy, for every set A with \A\ > 1 we can consider the countable prod- 
uct and its asymptotic counterpart [A^^,D). According to the classical 
Brouwer theorem for each finite set A with |A| > 1 the countable product A'^ is 
(uniformly) homeomorphic to the Cantor cube 2". 

The problem if the Brouwer theorem has an asymptotic counterpart has been 
circulated among asymptologists (see [BDHMi §5]) and was communicated to the 
authors by Ihor Protasov. To answer this question we first need to recall the notion 
of the coarse equivalence, which relies on the notion of a bornologous map. By 
definition, a map f : X ^ Y between metric spaces is bornologous if for every 
e G M there is (5 G M such that for each points x, x' ^ X with dist (x, x') < e we get 
dist(/(x),/(x')) <<5. 

Definition 1. We say that two metric spaces X, Y are 

• bijectively asymorphic if there is a bornologous bijective map f : X Y 
with bornologous inverse /~^; 

• coarsely equivalent if there are bornologous maps f : X ^ Y and g : Y ^ X 
such that dist (g o /, idx) < oo and dist (fog, idy) < oo. 

In Section [T] we shall give several equivalent definitions of the coarse equivalence. 

It is known that for two finite sets A, B the metric spaces A'^'^ and _B<" are 
bijectively asymorphic if and only if \A\ and \B\ have the same prime divisors, 
see [PBl 10.6], [EZl p.57] or |BDHM[ 5.5]. In particular, 2<'^ and 3<'^ are not 
bijectively asymorphic. In light of this result, it is natural to ask if 2<" and 3^'^ 
are coarse equivalent, see BDHM} §5]. The positive answer to this question can 
be easily derived from the homogeneity of 2^^^ and 3^'^ and the following theorem 
(that is a particular case of a more general Theorem [2] below). 

Theorem 1. Any homogeneous proper ultra-metric space is coarsely equivalent to 
the anti-Cantor set 2"^^ . 

According to |Roe|, 2.42], any two coarsely equivalent proper metric spaces X,Y 
have homeomorphic Higson coronas vX, vY . Combining this fact with Theorem [U 
we get 

Corollary 1. The Higson coronas i^X, vY of any two homogeneous proper ultra- 
metric spaces X, Y are homeomorphic. 

Theorem [T] follows from a more general result detecting ultra-metric spaces 
coarsely equivalent to the Cantor set with helf of cardinal invariants called small 
and large entropies. Given a subset _B of a metric space X and a real number e 
we define the e-entropy Ente{B) of B as the smallest cardinality \N\ of an e-net 
N C B (the latter means that for each point x E B there is a point y ^ N with 
dist (x, y) < e). For e,6 e [0, oo) let 

Entf (X) = sup Ent,{Bs{x)) and entf (X) = mmEnt,{Bs{x)) 



THE COARSE CLASSIFICATION OF HOMOGENEOUS ULTRA-METRIC SPACES 3 



where Bs{x) — {y ^ X : dist {x,y) < 6} stands for the closed (5-ball centered at 
X. A metric space X is defined to have bounded geometry if there is e G M such 
that Entf (X) < for all S € U. For such spaces we have the following theorem 
implying Theorem [TJ 

Theorem 2. A proper ultra-metric space X is coarsely equivalent to the anti- 
Cantor set provided there is an increasing unbounded number sequence r = {r„}„gN 
such that 

T-T Ent;;:+n^) , , 
li ent^-^-W 

Theorem [1] is the principal ingredient in the coarse classification of homogeneous 
ultra-metric spaces. Such spaces are classified with help of a cardinal invariant 
called the sharp entropy. To define this cardinal invariant, for a metric space X 
and a real number e let 

Ent|(X) = sup (Entf(X))+ and ent|(X) = sup (entf(X))"^ 

(5<oo (5<oo 

be the large and small e- entropies of X (here by we denote the successor cardinal 
to a cardinal k). The cardinal numbers 

Ent''(X) = minEnt^(X) and ent''(X) = min ent* (X) 

e<oo £<oo 

are called the large and small sharp entropies of X, respectively. 

It is clear that ent^{X) < Ent'*(X) for any metric space X. If X is homogeneous, 
then we have the equality ent'*(X) = Ent''(X) (because Ente(B5(a:)) = Entf (^^(y)) 
for all £,5 and a;,y G X). 

It follows that Ent'(X) < Nq if and only if there is e > such that Entf (X) < Ho 
for all (5 G M, which means that X has bounded geometry. 

Observe that the sharp entropy distinguishes between the anti-Cantor set 2^^^ 
and the anti-Baire space N<'^ because Ent'*(2<'^) = Ho while Ent''(N<'^) = Hi. 

The following classification theorem (implying Theorem [1]) is one of the main 
result of this paper. 

Theorem 3. Two homogeneous ultra-metric spaces are coarsely equivalent if and 
only z/Ent*(X) = Ent»(y). 

The following proposition completes Theorem [3] and presents some elementary 
properties of the sharp entropies. 

Proposition 1. (1) If a metric space X is coarsely equivalent to a subspace of 
a metric space Y, then Ent"(X) < Ent«(r). 

(2) If two metric spaces X,Y are coarsely equivalent, thenYiiit^{X) = Ent''(K) 
and entf(X) = entf(y). 

(3) An ultra-metric space X is coarsely equivalent to a subspace of an ultra- 
metric space Y provided Ent''(X) < ent^Y). 

(4) For a cardinal number n there is a non-empty (proper homogeneous ultra-) 
metric space X with Ent'*(X) = n if and only if either n — 2 or k is an 
infinite successor cardinal, or n is a limit cardinal of countable cofinality. 

The third item of the preceding proposition generalizes a result of A.Dranishnikov 
and M.Zarichnyi [DZj who proved that each ultra-metric space X of bounded ge- 
ometry is coarsely equivalent to a subspace of the anti-Cantor set 2<'^. 
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In fact, the above results apply not only to (homogeneous) ultra- metric spaces 
but, more generally to asymptotically zero-dimensional (homogeneous) metric spaces 
because any such a space is bijectively asymorphic to a (homogeneous) ultra- metric 
space, see Proposition [T] 

1. Characterizing the coarse equivalence 

In this section we show that various natural ways of defining morphisms in 
AsymptologjQ lead to the same notion of coarse equivalence. Besides the original 
approach of J. Roe based on the notion of a coarse map, we discuss an alternative 
approach based on the notion of a multi-map. 

By a multi-map ^ . X ^ Y between two sets X, Y we understand any subset 
^ C X xY. For a subset A C X by ^{A) {y e Y : 3a e A with (a, y) G $} we 
denote the image of A under the multi-map $. The inverse : Y =^ X to the 
multi-map $ is the subset = {{y, x) e Y x X : {x, y) e ^} C Y x X . For two 
multi-maps ^ : X =^ Y and : F Z we define their composition o $ : X ^ Z 
as usual: 

• o $ = {{x, z) e X X Z -.By eY such that {x, y) e ^ and (j/, z) e ^f}. 

A multi-map $ is called surjective if ^(X) = Y and bijective if ^ <Z X x Y 
coincides with the graph of a bijective (single-valued) function. 

A multi-map ^ : X ^ Y between metric spaces X and Y is called 

• homologous if for any e > there is (5 > such that for any subset A C X 
with diam (A) < e the image B = ^{A) has diameter diam (B) < 6; 

• an asymorphism if both $ and (E>^^ are surjective homologous multi-maps; 

• an asymorphic embedding if both $ and 3>~^ are homologous multi-maps 
and <I>~^ is surjective. 

It is clear that the composition of two surjective (homologous) multi-maps is 
surjective (and homologous). Consequently, the composition of asymorphisms is 
an asymorphism. 

Definition 2. We shall say that two metric spaces X,Y are (bijectively) asy- 
morphi^ and will denote this hy X ^ Y if there is a (bijective) asymorphism 
^ : X ^Y. 

A subset L of a metric space X is called large if Or{L) — X for some r G M, 
where Or{L) = {x E X : dist (x, L) < e} stands for the open r-neighborhood of the 
set L in X. 

The following characterization is the main (and unique) result of this section. 

Proposition 2. For metric spaces X, Y the following assertions are equivalent: 

(1) X and Y are asymorphic; 

(2) X and Y are coarsely equivalent; 

(3) the spaces X, Y contain bijectively asymorphic large subspaces X' C X and 
Y' C Y; 

^The term "Asymptology" was introduced by I.Protasov in |PZ| for naming the theory studying 
large scale properties of metric spaces (or more general objects like balleans of I. Protasov IPZ| . 
|PB| or coarse structures of J. Roe [Roe]). 

^In |PZ) bijective asymorphisms are called asymorphisms while asymorphisms are referred to 
as quasi-asymorphisms. However we suggest to change the terminology shifting the attention to 
asymorphisms (in our sense) as a central concept of the Asymptology. 
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(4) there are two homologous maps f : X ^ Y, g : Y ^ X whose inverses 
: F => X and : X =>Y are homologous multi-maps and 

max{dist {g o f, idx), dist (/ o g, idy)} < oo. 

Proof. To prove the equivalence of the items (l)-(4), it suffices to establish the 
imphcations (1) (4) => (2) => (3) (1). 

(1) => (4) Assuming that X and Y are asymorphic, fix a surjective homologous 
multi-map ^ : X ^ Y with surjective bornologous inverse : Y ^ X. Since 
the multi-map is surjective, for every x € X there is a point f{x) e Y with 
X e which is equivalent to /(x) € It follows from the bornologity 
of $ that the map f : X Y is bornologous. Since f~^{y) C ^~^{y) for all 
y € Y, the bornologous property of implies that property for the multi-map 
f-^:Y^X. 

By the same reason, the surjectivity of the multi-map $ implies the existence of 
a map g -.Y X such that g{y) G for all y GY. The bornologity of $ and 

implies that g :Y ^ X and g~^ : X ^ Y are bornologous. 

Since the composition o $ : X =^ X is bornologous, there is a constant 
C < 00 such that diam<I>~^ o ^{x) < C. Observing that {x,go f{x)} C o <^(x) 
we see that dist {g o /, idx) < C < oo. By the same reason, dist (/ o g, idy) < oo. 

The implication (4) (2) trivially follows from the definition of the coarse 

equivalence given in the Introduction. 

(2) (3) Assume that there are two bornologous maps f : X ^ Y , g : Y ^ X 
with dist {gof, idx) < R and dist {fog, idy) < R for some real number R. It follows 
that Ou{f{X)) = Y and hence the set Y' = f{X) is large in Y . Choose any subset 
X' C X making the restriction h = f\X' : X' — > F' bijective. The bornologous 
property of / implies that the bijective map h : X' ^Y' is bornologous. 

Let us show that the inverse map h^^ :Y'^ X' is bornologous. Given arbitrary 
£ < oo, use the bornologity of the map g : Y ^ X to find a number 5 < oo such 
that diamgi(C) < 5 for every set C C F with diam(C) < e. Now take any points 
y, y' G Y' with dist {y, y') < e and let x = h~^{y) and x' — h~^{y'). We claim that 
dist {x, x') < 5 + 2R. Indeed, the choice of 6 guarantees that dist g{y')) < 5. 
Since dist {g o /, idx) < R, we conclude that 

dist (x, x') < dist (a;, g o f{x)) + dist {g o f{x),g o f{x')) + dist {g o f{x'), x') < 

<R + dist {g{y), g{y')) +R<5 + 2R. 

Finally, let us show that the set X' is large in X. Given any point x E X, find 
a point x' G X' with f{x) = f{x'). Then dist {x, x') < dist {x, g o f{x)) + dist {g o 
f{x'),x') < 2R and consequently, 02ii(X') = X. 

(3) => (1) Assume that the spaces X, Y contain bijectively asymorphic large 
subspaces X' C X and Y' C Y. Let f : X' ^ Y' he a bijective asymorphism. Find 
ReR such that Or{X') = X and OrIY') = Y. Take any maps (p : X ^ X' and 
ijj : Y ^ Y' with dist (<^, idx) < R and dist(V', id^) < R- It is easy to see that 
(fi and ip are asymorphisms and then the composition o f o (p : X ^ Y is a 
required asymorphism between X and Y. □ 

2. Towers 

The results stated in the Introduction are proved by induction on partially or- 
dered sets called towers. Towers are order antipodes of trees but on the other hand. 
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seen as graphs, the towers are trees m the graph-theoretic sense (i.e., are connected 
graphs without circuits). We recall that a partially ordered set T is a tree if T has 
the smallest element and for every point x d T the lower cone ix is well-ordered. 
By the lower cone (resp. upper cone) of a point a; of a partially ordered set T we 
understand the set Ix = {y £ T : y < x} (resp. "Ix = {y £ T : y > x}). A subset 
A C T will be called a lower (resp. upper) set if |a C ^ (resp. |a C A) for all 
a £ A. A partially ordered set T is well-founded if each subset A d T has a minimal 
element a £ A. The minimality of a means that each point a' £ A with a' < a is 
equal to a. By min T we shall denote the set of all minimal elements of T. 
Now we define the principal technical concept of this paper. 

Definition 3. A partially ordered set T is called a tower if 

(1) T is well-founded; 

(2) any two elements x,y G T have the smallest upper bound sup(a;, y) in T; 

(3) for any x £ T the upper cone ^x is linearly ordered; 

(4) for any point a G T there is a finite number n = levy (a) such that for 
every minimal element x £ [a oi T the order interval [x, a] = |a; n la has 
cardinality | [a;, y] | = n. 

The function levj- : T ^ N, levx ■ a i— > \evT{a), from the last item is called the 
level function. If the tower T is clear from the context, then we omit the subscript 
T and write lev(a) instead of levy (a). One can observe that levy = l-t-rank^ where 
ranky is the usual rank function of the well-founded set T, see |Kel Appendix B]. 

The level function lev^ : T — > N divides T into the levels Li = lev^ (i), i £ N. 
The 1-st level Li = minT will be called the base of T and will be denoted by [T]. 
The number h{T) = sup{n e N : L„ ^ 0} is called the height of the tower T. A 
tower T is unbounded if it has infinite height. The following model of the famous 
Eiffel tower is just an example of a tower of height 7. 

7 
6 
5 
4 
3 
2 
1 

In fact, towers of finite height are not interesting: they are trees in the reverse 
partial order. Because of that we shall assume that all towers are unbounded. 
Each tower carries a canonic path metric dr defined by the formula 

drix, y) = 2- levT( sup(a;, y)) - (levrix) + levriy)) for x,y £T. 

The path metric dx restricted to the base [T] of T is an ultrametric. In the sequel 
talking about metric properties of towers we shall always refer to the path metric. 

A subset S of an tower T is called a subtower if S is an tower in the induced 
partial order. For every tower T and an increasing number sequence k — {kn)nGuj 
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the subset 

T{k) = {xeT: Icvix) e {kn}ne^} 

is a subtower of T, called the level subtower of T generated by the sequence fc, or 
briefly the level k-subtower of T. 

It is easy to see that each unbounded subtower S" of a tower T is cofinal in T 
in the sense that for every t eT there is s G S* with t < s. Given a cofinal subset 
S G T consider the map nextg : T — > 5 assigning to each x £ T the smallest 
point y € S with y > x (such a smallest point exists because the upper set "fx is 
well-ordered). It is easy to see that next5([T]) C [S]. The following proposition 
trivially follows from the definitions. 

Proposition 3. Let T be an tower and S = T(k) be a level subtower of T . Then 
the map next 5 : [T] [S] is an asymorphism. 

For every point x e T of a tower T and a number i < lev(x) let predj(x) — LiCllx 
be the set of predecessors of x in the i-th generation and degj(x) = |predj(a;)|. For 
i = lev(a;) — 1 the set predj(a;) is called the set of parents of x and is denoted 
by pred(x). The cardinality |pred(x)| is called the degree of x and is denoted by 
deg(x). Thus deg(2;) = degi„^(^)_i(a;). 

For an integer numbers fc < n let 

deg^(T) = min{degfc(a;) : x £ L„} and Deg^(T) = sup{degfc(a;) : x G £„}. 

We shall write deg„(r) and Deg„(r) instead of deg;^+^(r) and Deg;^+^(r), respec- 
tively. 

The small and large entropies of the boundary [T] of a tower T can be easily 
calculated via the degrees deg^ (T) and Deg^ (T) of T. 

Proposition 4. For any tower T we have 

(1) ent^^ar]) = degi+liT) and Ent^^QT]) = Deg^+i^(T))+ for all z < j; 

(2) entj([T]) = minsup (deg^'(r))+ and Ent*([T]) = minsup (Deg^(T))+. 

This proposition can be easily derived from the definition of the path metric on 
the boundary [T] of T and the definition of the small and large sharp entropies of 
[T]. 

In order to prove a tower counterpart of Proposition [T1^3) we need a definition. 
An injecive (resp. bijective) map (p : Ti ^ T2 will be called a tower embedding 
(resp. a tower isomorphism) if 

• if is monotone in the sense that x < y in Ti implies (p{x) < ^{y) in T2 and 

• level-preserving, which means that levT2 ((^(a;)) = levTj(x) for all x G Ti. 
This definition combined with the definition of the path metric of a tower implies 

Proposition 5. For each tower embedding (isomorphism) ip : Ti T2 the restric- 
tion (p\[Ti] : [Ti] [T2] is an isometric embedding (hijection). 

Now we give conditions of towers Ti , T2 guarantees the existence of a tower 
embedding (isomorphism) Ti T2. 

Proposition 6. For two towers Ti,T2 there is a tower embedding (isomorphism) 
ifi : Ti ^ T2 provided Degfe(Ti) < degfc(r2) (and Degfc(r2) < degjTi); for all 
keN. 
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Proof. Assume that Degfc(ri) < degfc(T2) (and Degfc(T2) < degfc(ri) ) for all 
fc £ N. We shall need the following 

Lemma 1. For any two points m G Ti and v G T2 with lev (it) — lev(u) there is a 
tower embedding (isomorphism) ip : lu —^ [v. Moreover, if for some Uq £ pred(it) 
and Vq g pred(w) we are given with a tower embedding (isomorphism) ifQ : Iuq — > 
Ivq, then the map ip can be chosen so that ip\luo = ipQ. 

Proof. The proof is by induction of the level lev(u) = lev('i;). If this level is 1, then 
there is nothing to construct: just put if : {u} — > {v} be the constant map. 

Now assume that the lemma has been proved for all u, v with lev(u) = lev(i;) < n. 

Take any points u G Ti and v G T2 with lev(u) — lev(u) = n. Consider the sets 
pred(u) andpred(u). Since Deg„_i(Ti) < deg„_i(T2), we conclude that |pred(u)| < 
|pred(u)| and thus we can construct an injective map ^ : pred(M) — > pred(7;). If 
Deg„_;^(r2) < deg„_^(ri), then pred(u)| — |pred(i;)| and we can take ^ to be 
bijective. 

For every u' G pred(u) use the inductive assumption to find a tower embedding 
(isomorphism) ipu' : iu' i^(u'). The maps ipu', u' G pred(M), can be unified to 
compose a tower embedding ip : {u \.v such that ^(u) = v and ip{x) — ipu'{x) for 
each X G iu' with u' G pred(u). 

If for some uq G pred(M) and vq G pred(u) we had a tower embedding (isomor- 
phism) (fio : Iuq ivo, then we can choose the injection ^ so that ^(mq) = vq and 
take ipuo be equal to (/sq- D 

Now the proof of Proposition [2] becomes easy. Fix any two points xi G [Ti] 
and yi G [T2] and consider the upper cones t^^i = {xk ■ k < h[Ti) + 1} and 
Tyi = {^fc '■ k < h[T2) + 1} where lev(xfc) = k = lev{yk) for all k. 

Using Lemma [1] construct a sequence of tower embeddings (isomorphisms) 
fn ■ ixn iUn such that (/?„+i||a;„ = ipn for all n < h{Ti) + 1. Unifying these em- 
beddings we obtain a desired tower embedding (isomorphism) ip : Ti T2 defined 
by ip{x) = ipn{x) for x G [xn- □ 

We define a tower T to be homogeneous if deg„(r) = Deg„(T) for all n G N (and 
consequently, degfc(T) = Degfc(T) for aU k<n). 

Applying Proposition [6] to homogeneous towers we get 

Corollary 2. For two homogeneous towers Ti,T2 there is a tower isomorphism 
ip:Ti^T2 if and only if degf^{Ti) = degfe(T2) for all ken. 

A typical example of a homogeneous tower can be constructed as follows. Let G 
be a group written as the countable union G = UneN '-'^ increasing sequence 
of subgroups Hn C Hn+i- The set T = {gHn : g E G, n G N} is an tower with 
respect to the inclusion order {A < B iS A C B). Observe that the degree of any 
element gHn in T is equal to the index of the subgroup Hn-i in the group iJ„ (here 
we assume that the subgroup is trivial). 

In particular, for every sequence k ~ {kn)neN of positive integers we can con- 
sider the direct sum G = ©„gNZ/fc„Z of cyclic groups and the subgroups Hn = 
©i<„Z/fciZ, n G N. The corresponding tower {gHn : g & G, n G w} will be de- 
noted by Tg. For this tower we get deg„(T^) = fc„ for all n G ui. The tower for 
the constant sequence fc„ = 2, n G w, will be called the binary tower. It is easy 
to see that the base [Tj] of the binary tower is bijectively asymorphic to the 
anti-Cantor set 2^'^. 
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The other natural examples of towers appear as canonical r-towers of ultra- 
metric spaces. For each ultra-metric space X and an unbounded increasing sequence 
^ = (?'n)neN of real numbers the canonic f-tower Tx{r) of X is defined as follows. 

For a point x ^ X and a real number r by Br {x) we denote the (closed-and-open) 
r-ball centered at x. Consider the family Tx{r) — {{Br^{x),n) : x ^ X, n G N} 
endowed with the partial order (-Br„ {x), n) < {Br,„ (r), m) iff n < m and Br„ (x) C 
Br„^{x). In the following proposition we shall show that Tx{r) is indeed a tower. 

Proposition 7. If X is a (homogeneous) ultra-metric space, then for any un- 
bounded increasing number sequence r = (?'n)neN the partially ordered set 

Tx{r) = {{Br„{x),n) -.xcX, n G N} 

is a (homogeneous) tower whose base \Tx{r)\ is asymorphic to X. Moreover, if 
ri — 0, then [Tx{r)] is bijectively asymorphic to X. 

Proof. The proof follows easily from the fact that for any points x,y of X and 
numbers r < R the inclusion Br-{x) C -Bi?(y) is equivalent to Br{x) Ci BR{y) ^ 0. 
The latter fact holds because the ultrametric of X satisfies the strong triangle 
inequality. Consequently, for any rt G N and points x,y £ X with Br^{x) C Br„{y) 
the order interval [{B^ (x), 1), {Br^ (y), n)] contains exactly n elements of the set Tx- 
This shows that the last condition of Definition [3] is satisfied. The other conditions 
also follow from the same observation: Br{x) (1 Bji{y) ^ implies Br{x) C Bji{y). 

If the ultrametric space X is homogeneous, then any isometry of X induces a 
tower isomorphism of the tower T{r). This fact can be used to prove that the tower 
Tx[r) is homogeneous if so is the space X. 

If ri = 0, then the base of the tower Tx{r) consists of the singletons Bo{x) — {x}, 
so we can consider the identity map id : X ^ [Tx] assigning to each x G X its 
singleton Bq{x) and notice that this map is a bijective asymorphism. If ri > 0, 
then the asymorphness of X and [Tx (r)] follows from Proposition [S] □ 

It is known (sec Theorems 3.1.1 and 3.1.3 in (PZj ) that a metric space X is 
bijectively asymorphic to an ultra-metric space if and only if X is asymptotically 
zero-dimensional. The latter means that for every real number D > there is a 
ZJ-discrete cover U oi X with 

mesh(Z^) — sup diamJJ < -|-oo. 

ueu 

The D-discreteness of U means that dist {U, V) > D for any distinct sets U,V £U. 
The following proposition is a "homogeneous" version of the mentioned result. 

Proposition 8. Each (homogeneous) asymptotically zero- dimensional metric space 
{X, d) admits an ultrametric p such that the metric spaces {X, d) and {X, p) are 
bijectively asymorphic (and the ultra-metric space {X,p) is homogeneous). 

Proof. Using the definition of the asymptotic zero-dimensionality of X, construct 
an increasing sequence (r„)„gN of positive real numbers such that for every n G N 
the space X has a r„-discrete cover Un with mesh Un < rn+i. 

Define two points x,y G X to be r„-equivalent if there is a chain of points 
X = xo,xi, . . . ,Xk = y in X with dist {xi-i, Xi) < Tn for all i < k. It is clear that 
the r„-equivalence is indeed an equivalence relation, which divides the space X into 
the equivalence classes. Let Cx denote the equivalence class of a point x £ X and 
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let Cn = {Cx : X S X}. It is clear that the cover C„ is r„-discrete and 

where B{r) — {Br{x) : x G X} is the cover of X by closed r-balls, and for two 
covers U,V oi X we write U -<V if each set U €U lies in some set V £V. 
Now define the ultra-metric p on X letting 

p{x, y) = max{n Giv: {x,y} C„} 

for different points x,y E X. It is easy to see that the identity map {X, d) {X, p) 
is a bijective asymorphism and each bijective isometry f : X X of the metric 
space {X,d) is an isometry of the metric space {X,p). Consequently, the ultra- 
metric space {X, p) is homogeneous if so is the space {X, d). □ 

3. Admissible morphisms of towers 

Let Ti , T2 be two towers. A map ^ : A — > T2 defined on a lower subset A = [A 
of Ti is called an admissible morphism if 

(1) lev((^(a)) = lcv(a) for all a £ A; 

(2) a < a' vn A implies (p(a) < ^p{a'); 

(3) i^{a) = f{a') for a, a' £ A implies that a, a' G pred(t;) for some v gT; 

(4) ip{A) is a lower subset of T2; 

(5) |v3(max^)| < 1, 

where max A stands for the (possibly empty) set of maximal elements of the domain 
A. 

Lemma 2. Let (p : Ti ^ T2 be an admissible morphism between towers Ti,T2. 
Then the restriction $ = <f\[Ti] : [Ti] — > [T2] is an asymorphism. 

Proof. Given any n € lu and any subset A C [Ti] with diam^ < 2n we conclude 
that A C iv for some v G in+i- The monotonicity of tp implies that p{A) C 
^{Iv) = and thus 

diam(y>(j4)) < diam (J,y>(i))) < 2n 

because lev{ip{v)) = lev(u) = n+1. 

Now assume conversely that B C [T2] is a subset with diam (B) < 2n. We claim 
that diam {p~^{B j) <2n + 2. Take any two points x,y G p~^{B). The inequality 
diam(B) < 2n implies that B c ib for some b G T2 with lev(6) = n + 1. Let 
x',y' G Ln be two points with x < x' and y < y' . It follows that lev{ip{x')) = 
lev(a;') = n + 1 = lev{y') = \ev{(p{y')). 

We claim that ip{x') = b. For the smallest lower bound v = sup{b,ip{x')), 
consider the lower cone that contains the point (p{x) as a minimal element. Since 
the order interval [tp{x), v] is well-ordered and contains two elements b and tp{x') at 
the same level, we conclude that (p{x') = b. By the same reason (p{y') = b. Since p 
is an admissible morphism, the equality p{x') = p{y') implies that x',y' G pred(w) 
for some point w GT. It follows that lev(u') = lev(a;') + 1 = lev(6) + 1 = n + 2 and 
hence 

dist {x, y)=2 lev(sup(a;, y))-2 < 21ev(sup(a;', y'))-2<2 \ev{w) - 2 = 2n + 2. 

□ 
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For a real number r denote by 

[rj = min{n G Z : r < n} and \r\ = max{n £ Z : r > n} 

two nearest integer numbers to r. 

The following lemma is a crucial step in the proof of Theorem [5) 

Lemma 3. For two towers Ti,T2 there is a surjective admissible morphism ip : 
Ti — > T2 provided there are two sequences {ai)i,=fi and (6i)ieN of reals such that 
1 < Qi < Oi + 2 < bi, \ai \ < degj(ri), and 

b^ + ai < deg,,(ri) < Degj(Ti) < + 6^ • I — 

for all i e N. 

Proof. We define a subset ^ C Ti to be admissible if A C pred(w) for some v £ Lk, 
k G ui, and ak < \A\ < bk- In this case we write v = sup(A). 

Our lemma will be derived from the following 
Claim 1. For any admissible subset A G Ti and any w d T2 with lev(A) = lev(u') 
there is an admissible morphism ip : I A — > Iw C T2. Moreover, if we had an 
admissible morphism ipQ : [Aq Iw defined on the lower set of an admissible 
subset Aq C iA with supAg G A, then the admissible morphism ip can be chosen 
so that ifllAo = ipQ. 

This claim will be proven by induction on the level lev(i(j) of the point w £ T2. 
If lev(w) — 1, then there is noting to construct: just take ip : [A {w} be 
the constant map. Assume that the claim is proved for all points w £ T2 with 
lev(w) < n. 

Take any point w E T2 with leY{w) = ri + 1 and let yl C Ti be an admissible 
subset with lev (A) = lev(ii;) = n + 1. For every point x Cz A choose a number 
d^ £ {[deg(w;)/|A|J, [deg(u;)/|An } so that Ex&a^x = deg{w). 

For every x £ A write the set pred(x) as a disjoint union pred(a;) = UAx of a 
family of admissible sets with cardinality \Ax\ = d^- This is possible because 

bn + an{dx - 1) < o„ + a„ < 6„ + a„ < 

\A\ On+l 



< degjTi) < deg(x) < DegJTi) < a„ + &„ • (^^iliiZll _ 2) < 

V bn+l ' 

< a„ + fo« ■ - 2) < a„ + 6„ ■ (d, - 1). 



Moreover, those inequalities guarantee that we can choose the family to contain 
an admissible set of any cardinality between a„ and 6„. 

Then the family A = {J^-^^Ax has cardinality |^| — deg(w) and hence we can 
find a bijective map f : A ^ pred(w). By the inductive assumption, for each set 
A' £ A we can find an admissible surjective homomorphism tpA' ■ [A' If [A'). 
Now define an admissible homomorphism ip : [A —^ Iw letting 



p{x) 




if X £ [A' for some A' £ A; 
if X £ A. 



If for some admissible subset Aq d [A with sup Aq £ A we are given with an 
admissible morphism ipo : [Aq Iw, then we can include the admissible set Aq into 
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the family A and choose the admissible morphism ipAg equal to ifo- This completes 
the proof of Claim 1. 

To prove the lemma, take increasing sequences {x„ : n S N} C Ti and {?/„ : n G 
N} C T2 with lev(a;„) = n = lev(?/„) for all n G N. For every n S N by induction 
choose an admissible subset An C Ti such that a;„ G ^„ C pred(a;„+i). Such a 
choice is possible because [a„] < deg„(ri) < deg(x„+i). Then [An C |A„+i. 
Using Claim 1, we can construct a sequence ipn ■ [An — » lyn, n G N, of surjective 
admissible morphisms such that (pn+i|J,A„ = ipn- The union ip — UnsN'/'" ■ ^1 ~* 
T2 is a well-defined admissible morphism. □ 

4. Asymptotically homogeneous towers 

In this section we shall apply Lemma [3] in order to prove that the base [T] of 
each asymptotically homogeneous tower T is asymorphic to the anti-Cantor set. 
Let us observe that a tower T is proper (as a metric space) if [T] is unbounded in 
the path metric of T and the lower set [x of each point a; G T is finite. 

Definition 4. A tower T is called asymptotically homogeneous if T is proper and 
there is a real constant C such that 

fyPeg^^ 

for every k < n. This is equivalent to saying that the infinite product 

fr Deg,(T) 

is convergent. 



The following lemma is a crucial step in the proof of Theorem |4] below. 

Lemma 4. For any asymptotically homogeneous tower T there are real sequences 
{an), (bn), and increasing number sequences (ui), and {mi) such that 

(1) 1 < a, < a, + 2 < 6„ a, + 1 < deg^Jf^ (T) 
and 

(2) h + a, < AeC;'{T) < Deg^J'+Hr) < a, + b/ 



for all i G N. 



Proof. Those sequences will be constructed by induction. However we should first 
make some preparatory work. The asymptotic homogeneity of T allows us to find 
a sequence of real numbers q > 1, i G N, such that 

Deg,(T) <c,-deg,(T), z G N, 

and the infinite product Jli^i '^i converges to some real number Cf°. Also fix any 
sequence of real numbers Si > 1 with convergent infinite product Yi^i ^i- 
For numbers 1 < z < j < 00 let 

a =l[c, and Si ^l[Sk. 

k—i k—i 
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To simplify the notation, for i < j we put — deg^(T) and — Deg^(T). It 
follows from the choice of the numbers Ci that 

(3) Di<Ci-di. 

By induction, for every i G N we shall construct real numbers at , bi and positive 
integers ni,mi that satisfy the conditions 12]) and 

(4) > cr • sr 

0.1 

To start the induction, let ?ii = 1, mi = 0, and choose any real numbers ai,6i 
satisfying the inequalities 

1 < ai < ai + 2 < 6i and &i > ai • ■ 5"^. 

Assume that the numbers a^, 6^, ri^, m,; satisfying Q and (|3]) have been con- 
structed. 

Since the base [T] of T is unbounded, the sequence {D'^,)n>ni is unbounded. 
This fact combined with the almost homogeneity of T implies that the sequence 
{dni)n>ni is Unbounded too. Consequently, there is a number rii+i > rii such that 

dnl*^ > \ai \ and 

dnl^^ — bi 1 

dn, + 2bi On, 



Next, find a number rrii+i > rrii such that 



a. 



(6) 2"-+— (C-^^ • 5Z^, - 1) , > 2 
and the numbers a^+i and fei+i defined by 

(7) fli+i = 1 and h+i = 



are greater than 1. We claim that the so defined numbers tt-i+i, mi+i, fli+i, 
satisfy the inductive assumptions. In fact, the condition Q follows directly from 
the definitions of the numbers a^+i and and the inequality ([3]). To see that Q 
also holds, observe that 

bi+i _ bi dn]^^ - bi , bi 1 dn".'^^ - bi 



> — ■ ^ > 



. , - . rii CLui + ^Oi — O-i O-i 0„. a„i + ZOi 

and using ([5]), the trivial inequality 5nl^^ > (Jn;, and the inductive assumption 
— > • (52° we can continue as 

f^oo coo /^oo coo 

The lower bound -^^^ > C,f • 5.°°, , > 1 combined with the choice of rrii+i in (161) 

dj-l-l — "■1+1 "-i+i " I ^ 

yields the condition ([1]): 

— i > 2. 

6i 

This finishes the inductive step, and also the proof of the lemma. □ 
We apply Lemmas [3] and S] to prove the main result of this section. 



/O il \ V"'i+i 
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Theorem 4. The base [T] of each asymptotically homogeneous tower T is asymor- 
phic the anti-Cantor set 2^'^. 

Proof. Let {ai)°^i, {bi)°Zi, ^ — £ind m = {'mi)'^^ be the sequences from 

Lemma |4l Let T{n) be the level n-subtower of T. By Proposition [3l the map 
nexti : [T] — > is an asymorphism. By the same reason, the map next2 : 

[T2] — > [r2('7i)] from the base of the binary tower T2 to the base of its level rfi- 
subtower T2{rn) is an asymorphism. 
Observe that 

deg,(T5(m))=2™'+-'"', 
deg,(r(n))=deg::-+^(r), 
Deg,(T(n)) = Deg;:fi(r) 

which allows us to apply Lemma [3] to find an admissible morphism ip : Tin) — > 
T2{rn). By Lemma [2l (p induces an asymorphism between the bases [T{n)] and 
[T2(m)]. Finally we obtain an asymorphism between [T] and the anti-Cantor set 
2^" as the composition of the asymorphisms 

[T] ^ [r(fc)] ~ [T2(m)] ~ [T2] ^ 2<". 

□ 



5. Proof of Theorem El 

We should prove that an unbounded ultra-metric space X of bounded geometry 
is asymorphic to the anti-Canor set provided there is an increasing unbounded 
sequence r = (r„)„gN such that 

n ent-^-(X) < 

By Proposition [71 -'i^ is asymorphic to the base [Tx {r}] of the canonic r-tower 
Tx{r) = {{Br^{x),n) : x & X, n G N}. The entropy condition ^ is equivalent to 
the asymptotic homogeneity of the tower Tx(r). Applying Theorem 21 we conclude 
that the anti-Cantor set 2^'^ is asymorphic to the base [TxC?^)] of Tx{r) and hence 
is also asymorphic to X. 



6. Proof of Proposition [H 

1. Assume that a metric space X is coarsely equivalent to a subspace Z of a 
metric space Y . By Proposition[2l there is an asymorphism ^ . X ^ Z (ZY , which 
is an asymorphic embedding of X into Y . 

Find e > such that Ent*(r) = Ent''(F). Since -.Y ^ X is homologous, 
there is e' > such that diam ($~^(_B)) < e' for every bounded subset B gY with 
diam {B) < 2e. 

We claim that Ent^, (X) < Ent^(y). This inequality will follow as soon as 
we check that Ent^, (X) < Entf(y) for every S < 00. Since the multi-map $ is 
homologous, there is a real number 6' such that diam ($(A)) < 6' for any bounded 
subset A C X with diam (A) < 25. We claim that 



(9) 



Entf,(X) < Entf (r) < Ent«(r) = Ent"(r). 
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The strict inequahty follows from the definition of Ent^(y). To prove the other 
inequality, take any xo & X and observe that diam {^{Bsixo))) < 6' and thus 
<^{Bs{xo)) C Bs' (yo) for some yo eY. 

It follows that the ball Bs'{yo) has an £-net N C Bs'iyo) of size |A^| < Entf (y). 
Consider the subset Ni — {y & N : dist (y, ^{Bs{xo))) < e} and for every y <E Ni 
choose a point y' £ <^{Bs{xo)) with dist (y', y) < e. Then the set N2 = {y' : y & Ni} 
is a 2£-net for <^{Bs{xq)) of size jiVal < |^i| < |A^|. 

For every y ^ N2 pick a point ^(y) G $^^(y) fl Bs{xq). We claim that the set 
= {^(y) : 2/ G -^2} is an e'-net for Bs{xo)- Indeed, for every a G Bs{xo) and 
every b £ we can find a point y G N2 with dist (6, y) < 2e. Observe that 

{O'liiy)} ^ ^^^{{b^y})- Since diam({y,6}) < 2e, the choice of e' guarantees that 

diam {a,^(y)} < diam <i>"^({6,y}) < e' 

witnessing that M is an e'-net for Bs{xo). Therefore, Finte'{Bs{xo)) < \M\ < 
\N2\ < \N\ < Entf (y) and (O holds. Now we see that 

Ent»(X) < Ent*,(X) < Ent^(y) = Ent«(r). 

2. Assume that two metric spaces X, Y are asymorphic and let $ : X y be 
an asymorphism. It follows from the preceding case that Ent»(X) = Ent''(y). 

Now we shall prove that entf (X) < ent''(y). Find e > with ent|(y) = ent«(y). 
The bornologity of yields us a real number e' such that diam ((E>^^ (_B)) < e' 
for any subset _B C y of diameter diam {B) < 2e. We claim that 

ent'(X) < ent^,(X) < ent^(y) = ent'(y). 

Assuming conversely that ent^, (X) > ent|(y), we could find 6 < 00 such that 
(entf,(X))+ > ent|(y), which is equivalent to entf,(X) > ent'(y). The bornologity 
of $ yields a real number S' such that diam $ (A) < 6' for any subset A C X with 
diam (A) < 2S. The definition of ent|(y) implies that minj,gy Ent£(i35/ (y)) = 
entf (y) < ent|(y) and thus there is a point yo £ y with Ents{Bs'{yo)) < ent|(y). 
This means that the ball Bs'{yo) contains an e-net N of size |A''| < ent|(y). 

Now take any point xq G $~^(yo) and consider the closed J-ball Bs{xo) C X. 
It follows from the choice of 6' that diam<I>(_Ba(xo)) < 5'. Since yo G ^{xq) C 
^{Bs{xo)), we conclude that ^{Bs{xo)) C Bs'iyo). Repeating the argument from 
the preceding item, we can transform the e-net N into an e'-net Af C Bs{xq) of 
cardinahty |Af| < |iV|. Then 

entf, (a:) < Ente'(B5(a;o)) < \M\ < \N\ < entj(y) 

which is a desired contradiction that proves the inequality ent''(X) < ent*'(y). 
The reverse inequality ent''(X) > ent''(y) can be proved by analogy. 

3. Assume that X,Y are two ultra-metric spaces with Ent'(X) < cnt''(y). Find 
a real number it! such that Entf.(X) = Ent"(X) and ent5.(y) = ent'(y) for aU 
r > R. Using the definition of Entf (X) we can find two unbounded increasing 
sequences of real numbers f = (r„)„gN and p = {pn)nefi such that ri = R = pi and 
Ent;;;^^(X) < ent^;j_^^(y) for aU n e N. 

It follows from Proposition [7] that X is asymorphic to the base [Tx{r)] of the 
canonic level r-subtower Txif) while Y is asymorphic to the base \Ty{p)] of the 
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level /^subtower Ty{p) of Y. Let $x : ^ -> [Tx{r)\ and $y : F ^ [Ty{p)\ be the 
corresponding asymorphisms. 

Observe that Deg^ (Tx(7=0) = Ent^^ {X) and deg^ (Tjf(rO) = ent^^ {X) for aU i < j. 
This imphes that Deg„(Tx(r)) < degn{TY{p)) for all n G N. Applying Proposi- 
tion [6] we can find a tower embedding tp : Tx{r) — > Ty{p) which induces an isomet- 
ric embedding ip = (p|[Tx(r)] : [Tx(r)] \Ty{p)\. Now we see that the multi-map 

= <^Y^ o -0 o $x : ^ 1" is an asymorphic embedding. Considered as a multi- 
map into "^{X) C Y , : X '^{X) is an asymorphism of X onto the subspace 
'^{X) of y. By Proposition [21 X is coarsely equivalent to ^'(^)- 

3. Let X be a metric space. We need to check that if Ent(X) is a limit cardinal, 
then it has countable cofinality. Find a real number e > with Ent(X) = Ente(X) 
and notice that Ente(X) — sup„gp,(Entg (X))+. 

Now assume that k is a cardinal n such that either k = 2 or k is an infinite 
successor cardinal or else k is a limit cardinal of countable cofinality. We need to 
find a homogeneous ultra- metric space X with Ent''(X) = n. For this we consider 
3 cases. 

(a) If K < Kg, then we have the necessary examples because Ent''({0}) — 2, and 
Ent''(2<'^) = Nq. 

(b) If K = A+ is an infinite successor cardinal, then we can consider the ultra- 
metric space A^'^ and observe Ent'*(A^") = A"*" = k. 

(c) Finally assume that k is an uncountable limit cardinal of countable cofinality 
and choose an increasing sequence of infinite cardinals {K)n&\ with sup„gnj k„ = k. 
Let X — Q(k) be a linear space over the field Q having the set of ordinals k = 
{a : a < k] for a Hamel basis. For every n S N let L„ = Q(k„) be the linear 
subspace algebraically generated by the subset k„ C k. On the space Q(k) consider 
the ultra-metric 

y) = 2 ■ max{rt G N : a; — y ^ L„} 
where x,y € X are two distinct points of X. 

Observe that for every n < m we get Ent„(Lm) = \Lm/Ln\ = k„i and hence 
Ent^(X) = sup^gpj k!^= K and Ent''(X) = min„gN Ent^(X) — n. 

7. Proof of Theorem [3] 

We need to prove that two homogeneous ultra-metric spaces X and Y are asy- 
morphic if and only if Ent''(X) = Ent''(y). The "only if" part follows from Propo- 
sition [l];2). 

To prove the "if" part, assume that Ent''(X) = Ent'(y) = k. 

1. If K < 1, then the metric spaces X^Y are bounded and hence asymorphic. 

2. If K = No, then the spaces X,Y , being homogeneous, are asymorphic to the 
anti-Cantor set 2^'^ according to Theorem [2l 

3. Assume that k = /i"*" is an infinite successor cardinal. Then we can choose an 
unbounded increasing sequence f — (r„)„gN of real numbers such that 

Ent;;;+i(X) = /i = Ent;;;+Hr) 

for all n G N. By Proposition [3 X is asymorphic to the base [rx(r)] of the 
(homogeneous) canonic r-tower Tx{r) of X. 

The same is true for the space Y: it is asymorphic to the base [TV(r)] of its 
canonic f-tower TYif). By Corollary [51 the homogeneous towers Tx{r) and TV(r) 
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are isomorphic, whicli implies that their bases [Tx(r')] and [Ty(r)] are isometric. 
Combining the asymorphisms 

X ^ [Tx{r^] ^ [ry(r)] ^ Y 

we conclude that the spaces X, Y are asymorphic. 

4. Finally assume that k = Ent''(X) = Ent''(y) is an uncountable limit cardinal. 
We can choose an unbounded increasing sequence r = (rn)neN of real numbers such 
that the sequences k„ — deg"' {Tx (rj) and /i„ — deg^{TY{rj), n e N, consists of 
infinite cardinals, are increasing and have sup„gpj Kn = k — sup„gfj 

In the item 3(c) of the proof of Theorem [3] we defined the space Q(k) endowed 
with the ultrametric 

y) = 2 • max{n e N : a; — y ^ Q('«n)} 

where x,y ^ Q{k.) are distinct points of Q{k). This space is isometric to the 
base of the homogeneous tower Ti — {x + Q(k„) : x G Q(Kn), n € N} with 
deg"(ri) = |Q(k„+i)/Q(k„)| = K„ for aU fc e N (here we assume that kq = 0). By 
CoroUaryO the homogeneous towers Tx (r) and Ti are isomorphic and consequently, 
their bases [Tx{r)] and Q{k) = [Ti] are isometric. Taking into account that X is 
asymorphic to [Tx(r)], we see that the spaces X and (Q(k),o?i) are asymorphic. 

By the same reason, Y is asymorphic to the space Q(k) endowed with the ultra- 
metric 

d2{x,y) = 2 ■ max{n e E : x - y Q{p-n)} 

where x^y ^ Q(k) are distinct points of Q(k). 

Since the sequences (/c„) and (/i„) are strictly increasing and have the same 
supremum, the identity map (Q(K),(ii) (Q('«),c?2) is a bijective asymorphism. 
Combining the (bijective) asymorphisms 

X ^ [Tx{r)] ^ (Q(K),di) ^ (Q(^),d2) ^ [TY{r)] ^ Y 

we conclude that X and Y are asymorphic. 

8. Some Open Problems 

In this paper we characterized homogeneous ultra-metric spaces asymorphic 
to the anti-Cantor set: those are exactly homogenous ultra-metric spaces with 
Ent''(X) — Hq. However for arbitrary (not necessarily homogeneous) metric spaces 
a similar characterization problem seems to be much more difficult. 

Problem 1. Find necessary and sufficient conditions on an ultra-metric space X 
guaranteeing that X is asymorphic to the anti-Cantor set 2^^^. In particular, is X 
asymorphic to 2<" i/ent«(X) = Ent*(X) = Hq ? 

We can pose a simpler question asking if the condition in Theorem [2] involving 
infinite products can be replaced by a weaker condition. 

Problem 2. Is a proper ultra-metric space X asymorphic to the anti-Cantor set if 
there is a real constant C and an increasing number sequence {ri) such that 

EntlliX) < C-ent;^(x) 

for all i < j ? 

This problem is equivalent to the following one. 
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Problem 3. Is the base [T] of a proper tower T asymorphic to the anti- Cantor set 

degi(T) 

If the two latter problems have affirmative answers then the following problem 
concerning the hyperspace exp<„(2'^) of the anti-Cantor set also has an affirmative 
answer. For a metric space X by exp<„(X) we denote the space of non-empty at 
most n-element subsets of X endowed with the Hausdorff metric 

dist_f/(v4, i?) = max{maxdist (a, maxdist {b,A)} for A,B £ exp<„(X). 

The asymptotic properties of the hyperspaces exp<„(X) have been studied by 
O.Shukel in [?]. 

Problem 4. Is the hyperspace exp<„(2^") asymorphic to 2^" for every n G N? 

Proposition [TJ2) guarantees that each metric space X, asymorphic to the anti- 
Cantor set 2^^, has small sharp entropy ent''(X) = Nq- The simplest unbounded 
metric space X with ent^{X) = 2 is the quickly increasing number sequence S = 
{n^ : n e N}. It is easy to check that 2 = ent^{S) < Ent'(X) Hq. 

Problem 5. Characterize ultra-metric spaces X whose product X x 2^^^ with the 
anti-Cantor set 2^"" is asymorphic to . In particular, is S x asymorphic 
to 2<". 

Here we endow the product X Y.Y ai two (ultra-)metric spaces X, Y with the 
(ultra-)metric 

dist ((x, y), (a;', y')) = max{dist (x, x'), dist (y, y')) ■ 

Proposition's) guarantees that an ultra-metric space X contains a coarse copy 
of the anti-Cantor set 2"^^ provided cnt'(X) = Nq. However there are ultra-metric 
spaces X with ent''(X) = 2 containing an isometric copy of 2^'^. The simplest 
example of such a space is the subspace S x {0} U {1} x 2^^ of the product S x 2^'^. 

Problem 6. Characterize metric spaces X that admit an asymorphic embedding 
$ : 2^^^ ^ X of the anti-Cantor set. 
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